package bank;

import java.util.ArrayList;
import java.util.List;

public class _18FourSum {
    public static List<List<Integer>> fourSum(int[] nums, int target) {
        int len = nums.length;
        if(len == 4){
            List<Integer> list = new ArrayList<>(4);
            for(int i : nums){
                list.add(nums[i]);
            }
            List<List<Integer>> lists = new ArrayList<>(1);
            lists.add(list);
            return nums[0]+nums[1]+nums[2]+nums[3]==target ? lists : new ArrayList<>();
        }
        //Arrays.sort(nums);
        //*先放放吧，以后有能力了再回来解决！
        /**
         * 这样直接遍历的做法不可行的原因是题目要求 不 重 复 ！！！
        for(int i = 0;i < len-3;i++){
            for(int j = 1;j < len-2;j++){
                for(int k = 2;k < len-1;k++){
                    for (int l = 0;j < len;j++){
                        if(nums[i]+nums[j]+nums[k]+nums[l] == target){
                            ...
                        }
                    }
                }
            }
        }
         */
        return null;
    }
}
